Wastholm.com

Jellyfish is a python library for doing approximate and phonetic matching of strings.

...

String comparison: * Levenshtein Distance * Damerau-Levenshtein Distance * Jaro Distance * Jaro-Winkler Distance * Match Rating Approach Comparison * Hamming Distance

Phonetic encoding:

* American Soundex * Metaphone * NYSIIS (New York State Identification and Intelligence System) * Match Rating Codex